#include <stdio.h>
#include <stdlib.h>

#define MAXLEN 25

/*
串的朴素模式匹配
在主串中找到与模式串相同的子串，并返回器所在位置
模式串：是或不是主串的子串

*/

typedef struct
{
    char ch[MAXLEN]; //默认第一个位置不存储元素
    int length;
} SString;


int Index(SString S, SString T)
{
    int k = 1;
    int i = k, j = 1;
    while (i <= S.length && j <= T.length)
    {
        if (S.ch[i] == T.ch[j])
        {
            ++i;
            ++j;
        }
        else
        {
            k++;
            i = k;
            j = 1;
        }
    }
    if (j > T.length)
    {
        return k;
    }
    else
    
    {
        return 0;
    }
}

int main()
{
    printf("\n\n========================================================================\n\n");
    SString S;
    S.ch[1] = 'w';
    S.ch[2] = 'a';
    S.ch[3] = 'n';
    S.ch[4] = 'g';
    S.ch[5] = 'a';
    S.ch[6] = 'd';
    S.length = 6;
    SString T;
    T.ch[1] = 'g';
    T.ch[2] = 'a';
    T.ch[3] = 'd';
    T.length = 3;
    int res = Index(S, T);
    printf("结果:%d", res);

    printf("\n\n========================================================================\n\n");
    return 0;
}